A minimum spanning tree would be one with the lowest total cost. Một cây bao trùm nhỏ nhất sẽ là cây bao trùm có tổng chi phí thấp nhất.
For uniform random weights in [ 0 , 1 ] {\displaystyle [0,1]} , the exact expected size of the minimum spanning tree has been computed for small complete graphs.[14] , kích thước kỳ vọng chính xác của cây bao trùm nhỏ nhất đã được tính cho các đồ thị đầy đủ nhỏ.[11]
The first algorithm for finding a minimum spanning tree was developed by Czech scientist Otakar Borůvka in 1926 (see Borůvka's algorithm). Giải thuật đầu tiên để tìm cây bao trùm nhỏ nhất do nhà khoa học người Séc Otakar Borůvka nghĩ ra vào năm 1926 (xem Giải thuật của Borůvka).
For uniform random weights in [ 0 , 1 ] {\displaystyle [0,1]} , the exact expected size of the minimum spanning tree has been computed for small complete graphs.[14] Với trọng số ngẫu nhiên đồng nhất trong khoảng [0,1]{displaystyle [0,1]} , kích thước kỳ vọng chính xác của cây bao trùm nhỏ nhất đã được tính cho các đồ thị đầy đủ nhỏ.[11]
For uniform random weights in [ 0 , 1 ] {\displaystyle [0,1]} , the exact expected size of the minimum spanning tree has been computed for small complete graphs.[14] Với trọng số ngẫu nhiên đồng nhất trong khoảng [ 0 , 1 ] {\displaystyle [0,1]} , kích thước kỳ vọng chính xác của cây bao trùm nhỏ nhất đã được tính cho các đồ thị đầy đủ nhỏ.[11]